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Groups of Order 2 m ' Which Contain a Relatively Large 
Number of Operators of Order Two. 

By G. A. Miller. 



1. Introduction 



When exactly one-half of the operators of a group are of order 2 the 
group is obtained by extending an abelian group of odd order by means of 
an operator of order 2 which transforms each operator of this abelian group 
into its inverse, and if a group is constructed in this manner then exactly 
one-half of its operators are of order 2. If more than one-half of the opera- 
tors of a group are of order 2 this excess must always be a number of the 
form 2 a — 1 and there is an infinite system of such groups for every positive 
integral value of a.* 

From the fact that the number which expresses the excess of the operators 

of order 2 over half the order of the group is always of the form 2" — 1 it 

results directly that in a group of order 2 m ' the number of operators whose 

orders exceed 2 is always equal to the order of the group multiplied by a 

2 n — 1 
number of the form -— ■ — and there are groups in which this product gives 

the number of the operators whose orders exceed 2 for every positive integral 
value of n. The smallest relative number of operators whose order exceeds 2 
in a group of order 2 m/ is therefore one-fourth of the order of the group in 
case there is at least one suoh operator. 

Let G be any group in which more than one-half of the operators are 
of order 2. When G is abelian it is evidently of type (1, 1, 1, • • • ) and 
hence we shall assume in what follows that G is non-abelian. As more than 
one-half of the operators of G are of order 2 these operators generate G and 
hence some of the operators of order 2 contained G must be non-invariant. 
If we let E t represent the subgroup composed of all the operators of G which 
are commutative with one such non-invariant operator s t then more than one- 
half of the operators of H 1 must be of order 2. 

If E t is non-abelian it contains a non-invariant operator s 2 of order 2, 
and we may represent by E 2 the subgroup of E ± composed of all its operators 
which are commutative with s 2 . The subgroup E ± includes the central of G 



* Bulletin of the American Mathematical Society, Vol. XXV (1919), p. 33). 
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2 Miller: Groups of Order 2 m ' which Contain 

and H 2 includes this central as well as s ± . If H 2 is non-abelian we can con- 
tinue this process until we arrive at an abelian group H m which includes the 
central of G and s 1} s 2 , • • • , s m _ ± . The group H m is evidently of type 
1, 1, 1, • • • ) . In the article to which we referred it was proved that m = 1 
whenever the order of G is divisible by some odd prime number but it is 
possible to construct groups of order 2 m ' in which m exceeds any given 
integer. 

All the operators of G can be uniquely represented in the following form 

±±m -\- Hjntz -\- Hmts \ * ' ' ~T~ -Hmvr> 

where it may be assumed without loss of generality that each of the operators 
t 2 > t*> ' ' ' * tr is of order 2. It is known that whenever the order of G is 
divisible by an odd prime number then exactly one-half of the operators in 
each of the co-sets H m t a> 2 = a = r, are of order 2 and that in no case can 
more than one of these co-sets involve more operators whose orders exceed 2 
than operators of order 2. In the following section we shall prove that when 
there is one such co-set and r > 2 then exactly one-fourth of its operators are 
of order two. 

§ 2. Less than one-half of the operators in one co-set are of order two 

The co-set in which less than one-half of the operators are of order 2 is 
characterized by the fact that it is composed of all the operators of G which 
are commutative with less than one-half of the operators of H m . In parti- 
cular, H m contains an operator s x which transforms an operator t x of this 
co-set into its inverse and hence if H x is denned as above it does not include 
any operator of this corset. Every operator of order 2 found in H x but not 
in H m r > 2, is either commutative with t ± or transforms t x into its inverse, 
for if the product of t x and this operator of order 2 has an order which exceeds 
2 then this product is transformed into its inverse by s x and hence the said 
operator of order 2 and t ± are commutative. 

The operators of order 2 contained in H 1 but not in H m must either 
generate H x or an abelian subgroup of type (1, 1, 1, • • • ) and index 2 under 
H x . The former of these alternatives is impossible since t x cannot be com- 
mutative with one-half of the operators of H m . Otherwise one-half of the 
operators of the co-set containing t x would be of order 2. It therefore results 
that when r > 2 exactly one-fourth of the operators of H m are commutative 
with t t and that the central of H t is a subgroup of index 2 under H m - As 
exactly one-fourth of the operators of the co-set containing t ± are of order 2 
we have proved the following theorem. Whenever one of the co-sets 
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H m t 2 , ■ ■ ■ , H m t r , r > 2, contains more operators of order exceeding 2 than 
of order 2 then exactly one-fourth of the operators of this co-set are of order 2. 

It may be assumed without loss of generality that E m t r is the co-set in 
which less than one-half of the operators are of order 2, and that H t is com- 
posed of the co-sets H m t 2 , ■ ■ • , H m ts in addition to H m . When 8 = 2 the 
subgroup H m is invariant under H 1 because it is of index 2. If 8 > 2 this 
subgroup is still invariant since it is generated by all the operators of order 2 
found in H t and having more than two conjugates under E t . It has there- 
fore been proved that H m is invariant under H x independently of the value 
of 8. 

It is now easy to prove that H m is also invariant under 0. In fact, the 
operator s x could have been so selected that it would be commutative with all 
the operators of any one of the given co-sets except the corset H m t r , and hence 
H m is invariant under each of these co-sets. It therefore results that when- 
ever more than one-half of the operators in one of the co-sets H m t a , 2 — a = r 
have orders which exceed 2 then H m is invariant under G. 

The quotient group G/H m involves only operators of order 2 besides 
the identity and hence this quotient group must be abelian and of type 
(1,1,1, • • • ). The operators of E m which are commutative with t r con- 
stitute the central of G and include the commutators of G which arise from 
operators in H m - The former of the theorems involved in the last sentence 
results directly from the fact that these operators are also commutative with 
every operator in the co-sets H m t a , 2 = a = 8, while the latter is a consequence 
of the fact that each of the operators t 2 , • • • , t r transforms H m into an auto- 
morphism of order 2. If the commutator of order 2 arising from 
ta, 2 = a = r — 1, would not be commutative with t r then t a t r could not 
transform E m according to an automorphism of order 2. 

Since all the commutators arising from operators of H m are found in 
the central of G and since each of the operators t 2 , • • • tr^ is commutative 
with exactly one-half the operators of H m it results that all the commutators 
with respect to H m arising from these operators must also arise from t r . As 
only three such commutators of order 2 arise from t r it results that 8 = 2 
and r = 4. The central of G may have any order of the form % m ", m" > 1 
and there is evidently one and only one such group for every possible value 
of m". Hence the following theorem has been established. There is one 
and only one group of order 2", a > 5, such that one of the co-sets with respect 
to H m involves more operators whose orders exceed 2 than operators of order 2. 
This group contains an abelian subgroup of index 4 and of type (1, 1, 1, • • •) 
and a central of index 16. The central quotient group is abelian and of type 
(1, 1, 1, • • • ), and the commutator subgroup is of order 4. 
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When a > 6 this group is evidently the direct product of the group of 
order 64 which belongs to this system and the abelian group of order 2 a ~ 6 and 
of type (1, 1, 1, ■ ■ ■ ). In the form in which G presented itself above m = 2 
but it is possible to select for s 1 an operator of H m so as to make m = 1. If 
this is done the order of H m remains the same since one of the corresponding 
co-sets must have less than one-half of its of order 2. When half of the 
operators of each co-set must be of order 2 it is clear that the order of H m 
is independent of the choice of the set of operators s^ s 2 , • ■ ■ s m . Hence it 
results from the property of the groups just considered that the order of H m 
is an invariant of every group in which at least one-half of the operators are 
of order 2 and r > 2. 

It should also be noted that when r > 2 and G has a co-set, with respect 
to H m , in which less than one-half the operators are of order 2 it must have 
such a co-set with respect to every possible H m . Hence the possession of such 
a co-set is an invariant property of the group. When r = 2 this is clearly 
not the case, but when this condition is satisfied m is an invariant, being equal 
to unity, and H 1 is one of two groups. One of these must be of index 2 while 
for the other r may exceed 2. 

If both of these subgroups are of index 2 exactly one-fourth of the opera- 
tors of G have an order greater than 2 and G is known to be the direct product 
of the octic group and an abelian group of order 2 a and of type (1, 1, 1, • • • ). 
When one of them has an index greater than 2 then each of the co-sets which 
arise with respect to this subgroup has exactly half of its operators of order 2 
while the remaining operators of this co-set are of order 4 and have a common 
square. The co-set with respect to the other of these two subgroups contains 
more operators of order 4 than of order 2, the number of the operators of order 
2 being half the order of the smaller subgroup which may be used for H^ 
The least order which this subgroup can have when m' is odd is ^(m' — 1). 
When m' is even it is \{m' — 2) since the commutator subgroup appears in 
the central of G. 

In this system of groups for which r may be equal to 2 it is evident that 
there is an infinite number of groups in which the number of operators is 

2" — 1 
equal to the order of the group multiplied by a number of the form , 

where n is an arbitrary positive integer. In fact, if one such group is found 
we can find an infinitude of others by forming the direct product of this 
group and abelian groups of order 2° and of type (1,1,1, • • • ), where a 
represents a positive integer but is not otherwise limited. 
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§ 3. Exactly one-half of the operators of each co-set are of order 2 and to > 1 

When to > 1 and exactly one-half of the operators of each co-set are of 
order 2 it is easy to see that it is not possible that the subgroup of index 2 
under H m composed of all its operators which are commutative with each of 
the operators of one co-set is the same for all the different co-sets. Let t be 
any operator of order greater than 2 contained in G and let s 1 be any operator 
of H m which is commutative with t but not contained in the central of G. Let 
H x , as before, represent the subgroup composed of all the operators of G 
which are commutative with s x . 

The product obtained by multiplying any operator of order 2 contained 
in H 1 into an arbitrary operator whose order exceeds 2 in G — H 1 is trans- 
formed into its inverse by s t whenever the order of this product exceeds 2. 
In this case the two factors of this product must be commutative. As every 
operator whose order exceeds 2 in G< — H 1 is transformed either into itself 
or into its inverse by every operator of order 2 in H 1 it results that all the 
operators of H 1 transform every operator of G — H t whose order exceeds 2 
either into itself or into its inverse. The squares of each of the operators of 
H-l is therefore contained in the central of G. In particular, t 2 is in this 
central. As t was any operator of order greater than 2 contained in G it 
results that the squares of all the operators of G are found in the central of G 
and hence G involves no operator whose order exceeds 4. 

Since the quotient group of G with respect to its central involves only 
operators of order 2 besides the identity this quotient group must be abelian. 
In particular, both H 1 and H m must be invariant subgroups of G. Every 
non-invariant operator of order 2 contained in G has just two conjugates. 
For, if such an operator s t had more than two conjugates, it may be supposed 
to appear in H m . It may be assumed that s t is transformed into itself multi- 
plied by the three distinct operators s , s' , s s' of order 2 contained in the 
central of G. Let t , V , t t' Q be three operators of G which effect these trans- 
formations respectively. If t and t' were not commutative with the opera- 
tors of the same subgroup of index 2 under H m there would be a co-set cor- 
responding to H m which would have less than half of its operators of order 2. 

Hence it may be assumed that t and t' are commutative with the opera- 
tors of the same subgroup of index 2 under G. There must be an operator t" 
in G which is not commutative with all the operators of this subgroup. The 
operators of H m which are commutative with both of the operators t and t" 
constitute a subgroup of index 4 under H m and include the central of G. 
Hence t and t" are non-commutative with the operators of a common co-set 
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with respect to this subgroup and it may be assumed without loss of generality 
that they transform the operators of this co-set into themselves multiplied by 
two distinct operators since t may be replaced by t\. Hence we are again 
led to a co-set with respect to H m which involves more operators whose orders 
exceed 2 than operators of order 2. It has therefore been proved that when 
m > 1 for every possible choice of s 1} and one-half of the operators of each 
co-set with respect to H m are of order 2 then each non-invariant operator of 
order 2 contained in G has exactly two conjugates under G. 

From the fact that each non-invariant operator of order 2 contained in G 
has exactly two conjugates under G it is easy to determine additional funda- 
mental properties of G. In particular, it is possible to select a set of inde- 
pendent generators of G in such a way that all of these generating operators 
are of order 2 and that each one is commutative with all of the others with 
the exception of at most one of them. In fact, we may select s t as the first 
independent generator of G and then let s 2 be any operator of order two in 
G — H v The operators common to the two subgroups composed of all the 
operators of G which are commutative with s x and s 2 respectively constitute a 
subgroup of index 4 under G which includes the central of G. The order of 
the product of s t and s 2 is 4. 

If this subgroup of index 4 is abelian it must be of type (1, 1, 1, • • • ) 
and 2? x must be abelian and of the same type. In this case m would be equal 
to 1 and hence we may assume that the subgroup in question is non-abelian. 
More than one-half of its operators must be of order 2 since more than one- 
half of the operators of G are of order 2. It is therefore possible to find two 
additional non-commutative generators of order 2, s 3 and s such that each 
of these generators is commutative with both of the operators s v s 2 and that 
(h h) 2 = («i h)*- If the last condition were not satisfied s v s 3 would be an 
operator of order 2 having more than two conjugates under G. 

When the group composed of all the operators of G which are commu- 
tative with each of the four operators s u s 2 , s 3 , s 4 is abelian and of order greater 
than 2 it is of type (1, 1, 1, • • • ) and G is the direct product of a subgroup 
of index 2 under this abelian group and the group of order 32 generated by 
tbe given four operators. On the other hand, when the operators of G which 
are commutative with each of the four operators s 1} s 2 , s 3 , s 4 are not all com- 
mutative with each other then the subgroup generated by these operators must 
involve two non-commutative operators of order 2, s 5 and s 6 , such that the 
square of their product is equal to (s t s 2 ) 2 . 

This process can evidently be continued until we obtain either a set of 
generators of G or an invariant subgroup of G of order 2 2o + 1 such that G is 
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the direct product of this subgroup and an abelian group of type (1, 1, 1, • • ■ ). 
Hence we have established the following theorem : When m exceeds unity for 
every possible choice of H m and one-half of the operators in each co-set of G 
with respect to H m are of order 2 then G is generated by fi operators of order 
2 such that each of them, is commutative with all of the others except at most 
one of them and the square of the product of every pair of non-commutative 
operators of this set is the commutator of order 2 contained in G. 

§ 4. Exactly one-half of the operators of each co-set are of order 2 and m — 1 

Two cases require consideration according as m = 1 for every possible 
choice of operators from G for % or as m = 1 for some one but not for every 
possible such choice. We shall first restrict our attention to the former of 
these cases and hence it results that the subgroup of index 2 under H t com- 
posed of all the operators of H 1 which are commutative with the operators of 
one of the r — 1 > 1 co-sets constitute the central of G. 

Let t 1 and t 2 be two operators of order 2 found in any two distinct co-sets 
with respect to H ± . If t t and t 2 were commutative the central of G together 
with fj and t 2 would generate an abelian group of type (1, 1, 1, ■ • • ) and of 
a larger order than the order of M x . By using t t instead of s ± we would 
therefore find a new group for H 1 which would give rise to a co-set in which 
less than one-half of the operators are of order 2. As this case has been 
considered it may be assumed that t t is not commutative with any operators 
of order 2 except those found in the central of G or in the co-set to which t t 
belongs. 

Since t 1 transforms into its inverse each of the products obtained by 
multiplying t t successively into all the operators of order 2 contained in G, 
and as these products include all the operators of G whose orders exceed 2 it 
results that every operator G whose order exceeds 2 is transformed only into 
itself or into its inverse under G and that it must be transformed into itself 
by all the operators of G whose order exceeds 2 since it is transformed into its 
inverse by a number of operators of order 2 equal to one-half of the order of G. 
Hence it results that the operators whose orders exceed 2 in G generate an 
abelian group and that G is either the dihedral or the extended dihedral group. 
It remains to consider the case when r > 2 and H x involves an operator 
s x which transforms every operator whose order exceeds 2 in G into its inverse 
and when, moreover, G contains a non-invariant operator s 2 which is commu- 
tative with operators whose orders exceed 2 in G. If the central of G is 
composed of half of the operators of H 1 then s 2 must be contained in an 
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abelian group of type (1, 1, 1, ■ • ■ ) whose order exceeds that of H x . As one 
of the co-sets of G with respect to this abelian group would contain more 
operators whose orders exceed 2 than operators of order 2 it may be assumed 
that the order of the central of G is less than one-half of the order of H^ It 
therefore results that the square of every operator of G is found in the central 
of G and hence H 1 is an invariant subgroup of G. 

We may form H m> m > 1, by starting with s 2 instead of with s x . Let 
E' 2 be the subgroup of G composed of all its operators which are commuta- 
tive with s 2 . The product of an operator t t of order 4 in H' 2 and an operator 
t 2 of order 4 in G — W 2 is transformed into its inverse by each of the opera- 
tors s x and s 2 whenever the order of this product exceeds 2. In this case, it 
results therefore from a transformation by s x that tf 1 tf 1 — t 2 x tf 1 and hence 
t t and t 2 are commutative. On the other hand, it results from a transforma- 
tion by s 2 that tjf 1 = t^Hf 1 . As the latter is impossible it follows that the 
product of an operator of order 4 in H' 2 and an operator of this order in 
G — H' 2 must be of order 2. 

As t 2 is commutative with one-half of the operators of H m and is trans- 
formed into its inverse by the other half it results that it is commutative with 
all the operators of order 2 in H' 2 — H m . Since t 2 is any operator of order 4 
in G — H' 2 all of these operators are commutative with the operators of the 
same subgroup of index 2 under H m . This is contrary to the hypothesis that 
s 2 is commutative with t t but not with t 2 . Hence it results that if exactly 
half the operators in each co-set with respect to every possible H m are of order 
2 and m = 1 for one choice of s x it must be equal to unity for every such 
possible choice. Hence the central of G is of index 2 under H x . 

§ 5. Conclusion 

The most familiar system of groups in which at least one-half of the 
operators are of order 2 are the dihedral and the generalized dihedral groups 
and when the order of a group is divisible by an odd prime number there are 
no other groups which have the property that at least one-half of their opera- 
tors are of order 2. When the order of G is 2 m ' there are other infinite sys- 
tems of groups such that the number of operators of order 2 in the group 
exceeds half the order of the group but in all these groups the order of each 
operator is a divisor of 4. The dihedral and the generalized dihedral groups 
may be characterized by the facts that at least one-half of their operators are 
of order 2, that all the operators of such a group which are commutative with 
an arbitrary non-invariant operator of order 2 constitute an abelian group of 
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type (1, 1, 1, • • • ) and that they do not contain an abelian group of this 
type which is of even order and of index 2 unless the central is of index 4 
or of index 1. 

One of the simplest systems of groups which are neither dihedral nor 
extended dihedral but have the property that more than one-half of their 
operators are of order 2 is obtained by extending the abelian group of order 
2""- 1 and of type (1, 1, 1, • • • ) by means of an operator of order 2 which 
transforms this abelian group into itself but is commutative with less than 
one-half of its operators. The order of the central of such a group cannot be 
less than \{m,' — 1) since the multiplying group must appear in the central. 
Hence these groups are possible when and only when m' > 4 and the number 
of such groups for a given value of m' is \{mf — 1) — 1 when m' is odd "and 
■§(m' — 2) — 1 when m' is even. It may be noted that for each of these 
groups m = 1, but that r has two possible values. 

As a second system composed of groups which are neither dihedral nor 
extended dihedral but have the property that more than one-half of their 
operators are of order 2 we may consider those for which one co-set with 
respect to every possible H m has fewer operators of order 2 than of larger 
order. The smallest group of this system is of order 64 and every other group 
of the system is the direct product of this group of order 64 and an abelian 
group of order 2 a and of type (1, 1, 1, ■ • • ). Exactly 7/16 of the operators 
of each of these groups are of order 4. 

Finally, there is a third system of groups which are neither dihedral nor 
extended dihedral but contain more operators of order 2 than operators of 
larger order. This system is characterized by the facts that half of the opera- 
tors in each co-set with respect to H m are of order 2 and m > 1. The smallest 
order of such a group is 2 5 since if it is not dihedral or generalized dihedral 
it must contain at least two pairs of non-commutative generators when it is 
generated by a set of j3 i> 4 operators of order 2 such that each operator of 
this set is commutative with all except at most one other operator of the set. 
Every non-invariant operator of such a group has two conjugates under the 
group. By adding to the three systems just described the system composed 
of the dihedral and the extended dihedral groups we obtain the four possible 
systems of groups of order 2 m ' which involve all the groups whose order is of 
this form and which have the property that more than one-half of their opera- 
tors are of order 2. 

To exhibit an important analogy between the second and the third system 
described above it may be desirable to note that the second system may be 
characterized by the fact that each of its groups may be generated by a set of 
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/? ^ 4 operators of order 2 such that each of these operators is commutative 
with all of the others except at most one of them and that there are exactly 
two pairs of non-commutative operators in the set, whose products are of order 
4 and have different squares. This system can also be defined by the fact that 
each of its groups contains the direct product of two octic groups, and when its 
order exceeds 64 it is the direct product of this group of order 64 and an 
abelian group of type (1,1,1, • • • ). 



